// set paset
//
//class Solution {
//public:
//    vector<int> getFinalState(vector<int>& nums, int k, int multiplier) {
//        auto cmp = [&](int left, int right) {
//            return nums[left] == nums[right] ? left > right : nums[left] > nums[right];
//        };
//
//        // 小堆, greater
//        priority_queue<int, vector<int>, decltype(cmp)> pq(cmp);
//        for (int i = 0; i < nums.size(); ++i) {
//            pq.push(i);
//        }
//
//        while (k--) {
//            int pos = pq.top(); pq.pop();
//            nums[pos] *= multiplier;
//            pq.push(pos);
//        }
//
//        return nums;
//    }
//};
//

// without set paste
// class Solution {
// public:
//     vector<int> getFinalState(vector<int>& nums, int k, int multiplier) {
//         auto cmp = [&](int left, int right) {
//             return nums[left] == nums[right] ? left > right : nums[left] > nums[right];
//         };
// 
//         // 小堆, greater
//         //         priority_queue<int, vector<int>, decltype(cmp)> pq(cmp);
//         //                 for (int i = 0; i < nums.size(); ++i) {
//         //                             pq.push(i);
//         //                                     }
//         //
//         //                                             while (k--) {
//         //                                                         int pos = pq.top(); pq.pop();
//         //                                                                     nums[pos] *= multiplier;
//         //                                                                                 pq.push(pos);
//         //                                                                                         }
//         //
//         //                                                                                                 return nums;
//         //                                                                                                     }
//         //                                                                                                     };
